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Abstract. The classification results for the extreme characters of two basic "big" 
groups, the infinite symmetric group ^(oo) and the infinite-dimensional unitary 
group C/(oo), are remarkably similar. It does not seem to be possible to explain 
this phenomenon using a suitable extension of the Schur-Weyl duality to infinite 
dimension. We suggest an explanation of a different nature that does not have 
analogs in the classical representation theory. 

We start from the combinatorial/probabilistic approach to characters of "big" 
groups initiated by Vershik and Kerov. In this approach, the space of extreme 
characters is viewed as a boundary of a certain infinite graph. In the cases of 
S{oo) and U{oo), those are the Young graph and the Gelfand-Tsetlin graph, 
respectively. We introduce a new related object that we call the Young bouquet. 
It is a poset with continuous grading whose boundary we define and compute. We 
show that this boundary is a cone over the boundary of the Young graph, and at 
the same time it is also a degeneration of the boundary of the Gelfand-Tsetlin 
graph. 

The Young bouquet has an application to constructing infinite-dimensional 
Markov processes with determinantal correlation functions. 
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1. Introduction 

We start with a brief historic survey whose goal is to explain the motivation 
behind our work. A description of our results starts in Section 11.51 

1.1. Characters of S{n) and U{N). The symmetric group S{n) of permutations 
of an n-element set is a simple yet fundamental example of a noncommutative finite 
group. Similarly, the unitary group U{N) of complex unitary matrices of size A*" is 
a basic example of a noncommutative compact group. 

As is well known, the representation theory began with a sequence of papers by 
Frobenius that culminated in a masterful computation of the irreducible characters 
of S{n) (see e. g. Curtis |Cur99] and references therein). An analogous result for 
U{N) was obtained by Weyl (see |Wey39] and references therein to Weyl's earlier 
journal publications of the twenties). 

In modern textbooks one can find different approaches to those results, but if 
one compares the original arguments of Frobenius and Weyl then their similarity is 
apparent. In essence, Weyl builds his approach following Frobenuis' path. 

Furthermore, the famous Schur-Weyl duahty establishes a direct link between the 
characters from the two families. With this duality and relatively simple additional 
arguments, one can derive Weyl's character formula from the formula of Frobenius 
and vice versa. One reason for that is that the characters of S{n) and U{N) have a 
common combinatorial base — the Schur symmetric functions. 
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Of course if one views the unitary groups U (N) as a special case of the reductive 
Lie groups and constructs a general theory of finite-dimensional representations of 
those following the infinitesimal approach (replacing groups by their Lie algebras) 
and Cartan's theory of highest weight, then the analogy with representations of 
symmetric groups becomes more vague. 

However, one can look at a different aspect of the theory — explicit matrix real- 
ization of representations. There are two classical results here. Young's orthogonal 
form for the irreducible representations of S{n) and Gelfand-Tsetlin's formulas for 
the irreducible representations of U{N). Both results are based on the existence of 
a basis in an irreducible representation that is connected to a chain of subgroups 

S{1) C S{2) C ■■■ C S{n) and U{1) C U{2) C ■ ■ ■ C U{N), (1.1.1) 

respectively, and the analogy between the realizations in the Young basis and in the 
Gelfand-Tsetlin basis is very clear (some authors even use the term "Gelfand-Tsetlin 
basis" for Young's basis as well). 

Thus, one observes relations between symmetric and unitary groups both on the 
level of characters and on the level of matrix realizations of the irreducible represen- 
tations. This is surprising as the groups themselves are structurally quite different. 

1.2. Characters of S{oo) and U{oo). One can go even further. Let us extend the 
group chains (11. 1.11) to infinity and consider the corresponding inductive limits — 
the infinite symmetric group S{oo) := lii^S'(n) and the infinite-dimensional unitary 
group f/(oo) := \ii^U{N). These two groups are neither finite nor compact, and 
f/(oo) is not even locally compact. Nevertheless, one can modify the definition of an 
irreducible character in such a way that it would make perfect sense for such "big" 
groups. We have in mind the so-called extreme (or indecomposable) characters 
that correspond to finite factor representations in the sense of von Neumann. (For 
the finite and compact groups the extreme characters differ from the conventional 
irreducible ones only by normalization.) 

The extreme characters of S{oo) were first considered by Thoma |Tho64j . and 
12 years later Voiculescu |Vo76] wrote a paper on the extreme characters of U{oo). 
It was discovered later (Vershik and Kerov |VK81] . |VK82] : Boyer |Boy83] ) that 
the classification of the extreme characters of both groups was implicitly contained 
in earlier works of Schoenberg and his followers on totally positive matrices (Ais- 
sen, Edrei, Schoenberg, and Whitney |AESW5T] : Aissen, Schoenberg, and Whitney 
|ASW52j : Edrei [Ed52] . [Ed53] l 

It turns out that on the level of inductive limits the analogy between the symmetric 
and unitary groups becomes even more apparent. The character formulas of Thoma 
and Voiculescu are remarkably similar, and in the language of total positivity the 
character classification admits a uniform description: In both cases there exists a 
bijective correspondence between the extreme characters and infinite totally positive 
Toeplitz matrices; in the first case (for S{oo)) one needs to consider only triangular 
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matrices while in the second case (for f/(oo)) no restriction is necessary. In both 
cases the characters depend on infinitely many continuous parameters, and the set 
of parameters for f/(oo) is roughly double of that for S{oo). 

1.3. Harmonic analysis on ^(oo) and U{oo). The term "harmonic analysis" (in 
noncommutative setting) usually refers to the set of questions related to the decom- 
position of the regular representation and its relatives on irreducibles. However, for 
inductive limits like S{oo) or U{oo), questions of that sort seemingly do not make 
sense. For example, the group U{oo) does not have a Haar measure so its regular 
representation simply does not exist. Nevertheless, there is a way of circumvent this 
obstacle and construct a whole family of representations each of which could play 
the role of the regular one. 

The original idea is due to Pickrell |Pic87] , Neretin presented its generalization in 
|Ner02] . and further developments (detailed analysis of the representations) can be 
followed along Borodin and Ols hanski jBO00i[], [BO05a] . [BOOSbj; Gori n |GorlOj : 
Kerov, Olshanski, and Vershik |KOV93] . |KUV04] : Olshanski |Ols03bj . |Ols03cj : 
Osinenko ^Osillj . Some of these articles deal with the unitary group while the other 
ones deal with the symmetric group, and once again one easily sees the parallelism 
between the two cases. It shows in constructing extensions of the groups that allow to 
define analogs of the Haar measure, in defining analogs of the regular representation, 
and in the structure of decomposition of those. 

1.4. The Young graph and the Gelfand-Tsetlin graph. The set of extreme 
characters of a given group G may be viewed as a variant of the dual object to 
G; for that reason we use the notation G. Vershik and Kerov ( [VK81j . |VK90j ) 

were first to observe that the dual object 5'(oo) to the infinite symmetric group can 

be defined in purely combinatorial/probabilistic terms. More exactly, S{oo) serves 

as a "boundary" for an infinite graph called the Young graph. Similarly, U{oo) is 
the "boundary" of a different graph called the Gelfand-Tsetlin graph. (The term 
"boundary" carries roughly the same meaning as in the theory of Markov processes; 
an exact definition is given in Section [221) 

This interpretation leads to a fruitful connection between noncommutative har- 
monic analysis and probability theory: As shown in |BO09j and |BO10j , the spectral 

measures on the dual objects 5'(oo) and U{oo) that arise from decomposing regular 
representations, serve as stationary distributions for certain Markov processes. 

The Young graph, denoted as Y, encodes branching of the irreducible characters 
of the group chain 

^(1) C S{2) C ■ ■ • C S{n) C 5(n + 1) C • • • 
Namely, the set of vertices of Y is the disjoint union of the dual objects 

^) U ^) U ■ ■ ■ U S(}^ U S{^1) u • • • . 
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Since the irreducible characters of S{n) are parametrized by the Young diagrams 
with n boxes, the set of vertices can be identified with the set of all Young diagrams. 
Further, two vertices are joined by an edge if the corresponding diagrams are different 
by exactly one box. This definition reflects Young's branching rule: The restriction 
of the irreducible character of S{n + 1) indexed by a Young diagram u to S{n) is the 
sum of exactly those characters whose diagrams are obtained from u by deleting a 
single box. 

Similarly, the Gelfand-Tsetlin graph, denoted as GT, encodes branching of the 
irreducible characters for the chain 

U{1) C U{2) C • • • C U{N) C U{N + 1) C • • • . 

The set of vertices in GT is the disjoint union 

C7(l) U c7(2) U • • • U U(N) U C/(1v> 1) U • • • . 

The irreducible characters of U (N) are parametrized by the integer- valued vectors 
of length N with nonincreasing coordinates, 

= (/^i > • • • > /^iv) e Z^. 

Such vectors are called signatures. According to the branching rule for irreducible 
characters of the unitary groups, two signatures of length N and A^+l are connected 
by an edge if their coordinates interlace: 

Ai > /xi > A2 > • • • > Aiv > A^AT > Aiv+i- 

Both graphs Y and GT are graded in such a way that the edges can only join 

vertices of adjacent levels. In Y, the vertices of the level n = 1,2, . . . are those Young 
diagrams that have exactly n boxes, while in GT the vertices of level = 1,2,... 
are the signatures of length exactly N. 

Observe that any signature A = {Xi, . . . , Xn) can be viewed as a pair of Young 
diagrams (A"'",A~), where the nonzero lengths of rows in A"*" are the positive coor- 
dinates in A, and the nonzero lengths of rows in A~ are the absolute values of the 
negative coordinates in A. This observation contains a hint at the above mentioned 

fact that U (00) (= the boundary of GT) has doubly many parameters comparing 

to S{oo) (= the boundary of Y). 

We now proceed to the content of the present article. 

1.5. What is the Young bouquet. Although our last comment points to a certain 
similarity between Y and GT, the grading of the two is totally different: n is the 
number of boxes of a diagram (cquivalently, the sum of lengths of its rows), while 
A^ is the length of a signature (or the number of its coordinates). Even if all the 
coordinates of a signature A are nonnegative, i. e. in the correspondence A = (A"^, A") 
the second diagram A~ is empty and A is seemingly reduced to A"*", the quantities n 
and A" have very different meanings. 
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The main idea of this paper is that in order to see a clear connection between the 
graphs Y and GT, one needs to introduce an intermediate object. This new object, 
that we call the Young bouquet and denote as YB, is not a graph. However, YB 
is a graded poset, similarly to Y and GT. One new feature is that the grading in 
YB is not discrete but continuous; the grading level is marked by a positive real 
number. By definition, the elements of YB of a given level r > are pairs (z^, r), 
where v is an arbitrary Young diagram. The partial order in YB is defined as follows: 
(z/, r) < (z/, r) if r < r and diagram v is contained in diagram v (or coincides with 
it). 

We explain how the boundary of the Young bouquet should be understood, and 
show (Theorem 13.4.71) that it is a cone over the boundary of the Young graph. This 
establishes a connection between Y and YB. We also note that the partial order in 
YB is obviously consistent with the inclusion partial order on Y. 

On the other hand, we show that YB can be obtained from GT by a degeneration 
procedure that can also be viewed as a kind of scaling limit transition. More exactly, 
one has to start with GT's subgraph GT'*' consisting of signatures with nonnegative 
coordinates, and in the degeneration GT"*" — )■ YB one renormalizes the levels, which 
turns the discrete grading into a continuous one. 

Because of these two relationships, with Y and with GT, we say that YB is a 
suitable intermediate object between Y and GT. 

The notion of Young bouquet is perfectly consistent with the concept of "grand 
canonical ensembles" of random Young diagrams: The well-known model of pois- 
sonized Plancherel measures |BDJ99j and a more general model of mixed z-measures 
[BOOOaj become more natural when placed within the context of the Young bouquet. 

1.6. Degeneration GT"*" — )■ YB. While the connection between Y and YB is fairly 
obvious, the degeneration GT"*" — )■ YB deserves to be explained in more detail. 

(a) An exact statement of what we mean by the degeneration of the graph GT"*" 
to the poset YB is contained in Theorem 14.4.11 The statement involves a degener- 
ation of a certain transition function that is canonically associated to GT, to the 
transition function canonically associated to YB. (Let us also mention here that our 
"boundary" is always the entrance boundary for a certain transition function. The 
graph and poset structure are mostly needed to define that transition function.) 

(b) In Theorem 14 . 5 . 1 1 we explain in what sense the boundary of YB (recall that it 
is a cone over the boundary of Y) can be obtained as a degeneration of the boundary 
of GT+. 

(c) Theorem 14.7.11 shows that the degeneration GT^ — )■ YB is accompanied by 
degeneration of certain probability measures that originate in harmonic analysis on 
S'(oo) and U{p6). This aspect of the degeneration GT"*" — )■ YB can be compared to 
a descent in the hierarchy of the hypergeometric orthogonal polynomials. 

(d) Finally, in Section [5] we discuss the spaces of monotone paths in the posets 
Y, YB, GT, and Gibbs measures on those spaces. We show that the degeneration 
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GT — )■ YB can be described in this context as well. The finite monotone paths in Y 
and GT"^ have well known combinatorial interpretations; these are the standard and 
semistandard Young tableaux, respectively. One can interpret the finite monotone 
paths in YB in a similar fashion: Those are Young diagrams filled with positive real 
numbers with the same monotonicity conditions along rows and columns as in the 
definition of the standard Young tableaux. 

1.7. An application. In |BO10] we constructed a family of Markov processes on 

the dual object U{oo) using its identification with the boundary of GT. On the 
other hand, |01slO] contained an announcement of the existence of a similar model 

of Markov dynamics, where the state space is the cone over S{oo); in another in- 
terpretation, this is a dynamical model of determinantal processes with infinitely 
many particles. The construction of the Young bouquet allows one to give a simpler 
proof of that result of |01slO] using the approach of |BO10] : this is a subject of the 
follow-up paper |B011b] . 

1.8. Acknowledgments. A. B. was partially supported by NSF-grant DMS-1056390 
G. O. was partially supported by a grant from Simons Foundation (Simons-IUM Fel- 
lowship), the RFBR-CNRS grant 10-01-93114, and the project SFB 701 of Bielefeld 
University. 

2. Graded graphs and projective systems 

2.1. The category B. About the notions used in this subsection see |Mack57j and 
|Mey66] . A measurable space (also called Borel space) is a set with a distinguished 
sigma-algebra of subsets. Denote by B the category whose objects are standard 
measurable spaces and morphisms are Markov kernels. A morphism between two 
objects will be denoted by a dash arrow, X ---> Y, to emphasize that it is not an 
ordinary map. Recall that a (stochastic) Markov kernel A : X --■> Y between two 
measurable spaces X and F is a function A{a,A), where a ranges over X and A 
ranges over measurable subsets of Y, such that A(a, ■ ) is a probability measure on 
Y for any fixed a and A{- ,A) is a measurable function on X for any fixed A. 

Below we use the short term link as a synonym of "Markov kernel" . The composi- 
tion of two links will be read from left to right: Given A : X Y and A' : Y Z, 
their composition A A' : A Z is defined as 

{AA'){x, dz) = J A{x,dy)A'{y,dz), 

where A{x,dy) and A'{y,dz) symbolize the measures A(x, ■) and A'{y, ■), respec- 
tively. 

A projective system in i3 is a family {Vi,A]} consisting of objects Vi indexed by 
elements of a linearly ordered set / (not necessarily discrete), together with links 
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'■ ^ defined for any couple i < j of indices, such that for any triple 

i < j < k of indices, one has A^A^ = Af. 

A limit object of a projective system is understood in the categorical sense: This 
is an object X = ^m together with links A°° : X Vi defined for all i E I, such 
that: 

• AfA{ = A~ for all i < j; 

• if an object Y and links Af° : Y --^ Vi satisfy the similar condition, then 
there exists a unique link A^ : F --■> X such that Aj = A^A°°. 

General results concerning existence and uniqueness of limit objects in B can be 
found in Winkler |Wi85[ Chapter 4]. See also Dynkin |Dy71] , |Dy78] , Kerov and 
Orevkova |KeOr90j . When the index set J is a subset of M and all spaces Vi are 
copies of one and the same space X, our definition of projective system turns into 
the classical notion of transition function on X (within inversion of order on /). 

For a measurable space X we denote by A^(X) the set of probability measures 
on X. It is itself a measurable space: the corresponding sigma-algebra is generated 
by the sets of the form {/i G M.{X) : /i(A) G -B}, where A C X is a measurable 
and i? C M is Borel. Equivalently, the measurable structure of M.{X) is determined 
by the requirement that for any bounded measurable function on X, its coupling 
with M should be a measurable function in M. If X is standard, then M.{X) is 
standard, too. 

Observe that any link A : X F gives rise to a measurable map A4.{X) — )■ 
M.{Y), which we write as M i— )■ MA. Consequently, any projective system {V^, A^} 
in B gives rise to the conventional projective limit of sets 

M^:=\^M{Vi). 
I 

An element of A^oo is called a coherent family of measures: By the very definition, 
it is a family of probability measures {Mi G AiiVi) : i E 1} such that for any couple 
i < j one has MjAj = Mi. (In the case of a transition function, Dynkin |Dy78| 
terms elements of A^oo entrance laws.) 

If a limit object X exists, then there is a canonical map 

Mix) ^ Moo. 

From now on we will gradually narrow the setting of the formalism and will finally 
focus on the study of some concrete examples. 

2.2. Projective chains. Consider a particular case of a projective system, where 
all spaces are discrete (finite or countably infinite) and the indices range over the set 
{1, 2, . . . } of natural numbers. Such a system is uniquely determined by the links 
A^+\X = 1,2,...: 

^— V2 <r ^— Vn V/v+1 • (2.2.1) 



THE YOUNG BOUQUET 



9 



Note that a link between two discrete spaces is simply a stochastic matrix, so that 

is a stochastic matrix whose rows are parametrized by points 
of y^v+i and columns are parametrized by points of V/v^ 

A.^'^^{x^y) > for every x,y, A^~^^{x,y) — 1 for every x. 

For arbitrary N' > TV, the corresponding link A^' : Vn' — -> Vn is a stochastic 
matrix of format Vn' x Vn, which factorizes into a product of stochastic matrices 
corresponding to couples of adjacent indices: 

\N' _ A JV' * JV+1 

— ^^N'-l ■ ■ ■ ^^N ■ 

We call such a projective system a projective chain. It gives rise to a chain of 
ordinary maps 

M{Vi) ^ M{V2) i ^ M{Vn) ^ M{Vn+i) < (2.2.2) 

Note that M.{Vn) is a simplex whose vertices can be identified with the points of 
Vn, and the arrows are affine maps of simplices. In this situation a coherent family 
(that is, an element of Moo) is a sequence {Mn G M.{Vn) : N = 1,2, . . .} such that 

Mn+iA%+^^Mn, 7V = 1,2,... . 

Here we can interpret measures as row vectors, so that the left-hand side is the 
product of a row vector by a matrix. In more detail, the equation can be written as 

J2 MN+i{x)A^+\x,y)^MN{y), ^y ^Vn. 

Note that the set Moo may be empty, as the following simple example shows: Take 
Vn = {N, + 1, + 2, . . . } and define A^^"*^ as the natural embedding Vn+i C Va^- 
In what follows we tacitly assume that Moo is nonempty. This holds automatically 
if all Vn are finite sets. 

We may view A^oo as a subset of the real vector space 

^ ._ j^ViuViuVsU... 

Here the set Vi U V2 UV^s U . . . is the disjoint union of VnS. Since this set is countable, 
the space L equipped with the product topology is locally convex and metrizable. 
Clearly, Moo is a convex Borel subset of L, hence a standard Borel space. 

Let Voo be the set of extreme points of Moo- We call Voo the boundary of the 
chain {Vn,A%+^}. 

Theorem 2.2.1. // Moo is nonempty, then the boundary Voo C Moo is a nonempty 
measurable subset {actually, a subset of type Gs) of Moo, and there is a natural 
bijection Moo M{Voo), which is an isomorphism of measurable spaces. 
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A proof based on Choquet's theorem is given in |Ols03cl §9], a much more general 
result is contained in |Wi85[ Chapter 4]. 

By the very definition of the boundary V^, it comes with canonical links 

A^:V^-^Vn, iV = l,2,.... 

Namely, given a point u e Voo C Aioo, let {M^} stand for the corresponding 
sequence of measures; then, by definition, 

A'^iu,x)=MN{x), xeVN, N = l,2,.... 

Here, to simplify the notation, we write A'^{uj,x) instead of A^(a;, {x}). 
From the definition of it follows that 

A^+iA^+i = A^, Ar = l,2,... . 

Now it is easy to see that the boundary Voo coincides with the categorical projective 
limit of the initial chain (12.2.11) . 

Remark 2.2.2. In the context of Theorem 12.2.11 assume we are given a standard 
measurable space X and links A;^ : X --->• Vn, N = 1,2,..., such that: 

. A^+iAj^+i = A^ for all N; 

• the induced map Ai{X) — )• Aioo = ^im A^(VAr) is a bijection. 

Then X coincides with the boundary Voo- Indeed, the maps Ai{X) — )■ A^at are 
measurable, whence the map A^(X) — )■ A^oo is measurable, too. Since A^(X) is 
standard (because X is standard), the latter map is an isomorphism of measurable 
spaces (see |Mack57l Theorem 3.2]) and the claim becomes obvious. 

Remark 2.2.3. Theorem 12.2.11 immediately extends to the case of a projective 
system {Vi,Al}, where all V^'s are discrete spaces (finite or countable) and the 
directed index set / is countably generated, that is, contains a sequence z(l) < 
i{2) < . . . such that any i G / is majorated by indices i{N) with large enough. 
Indeed, it suffices to observe that the space l^J^iVi^N)) does not depend on the 
choice of {i{N)}. Such a situation is examined in Section [3l where the index set / 
is the halfiine ]R>o- 

2.3. Graded and branching graphs. 

Definition 2.3.1. By a graded graph we mean a graph F with countably many 
vertices partitioned into levels enumerated by numbers 1,2,..., and such that (below 
1^1 denotes the level of a vertex v): 

• if two vertices v, v' are joined by an edge then |f | — \v'\ = ±1; 

• multiple edges between v and v' are allowed; 

• each vertex v is joined with a least one vertex of level |f | + 1; 

• if |f I > 2, then the set of vertices of level ["yl — 1 joined with v is finite and 
nonempty. 
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This is a natural extension of the well-known notion of a Bratteli diagram |Br72] : 
the difference between the two notions is that a Bratteli diagram has finitely many 
vertices at each level, whereas our definition allows countable levels. 

Sometimes it is convenient to slightly modify the above definition by adding to F 
a single vertex of level joined by edges with all vertices of level 1. 

Example 2.3.2. The simplest nontrivial example of a graded graph is the Pascal 
graph P, also called the Pascal triangle. The vertices of P are points (ni,n2) of 
the lattice 1? with nonnegative coordinates, the edges join points with one of the 
coordinates shifted by ±1, and the level is defined as the sum |(ni,n2)| = ni + n2. 
A number of other examples are can be found in Kerov's book |Ke03] and also in 
Gnedin |Gn97j . Gnedin and Olshanski |GU06j . Kingman |Ki78j . 

Definition 2.3.3 (Branching graphs). Given a chain of finite or compact groups 
embedded to each other, 

G(l) C ^(2) c ■ ■ • C G{N - 1) c G{N) c . . . , (2.3.1) 

one constructs a graded graph T = T{{G{N)}), called the branching graph of the 
group chain f l2.3.ip . as follows. The vertices of level N are the labels of the equiva- 
lence classes of irreducible representations of G{N). Choose a representation tc^ for 
each vertex v. Two vertices u and v of levels and — 1, respectively, are joined 
by m edges if tCu enters the the decomposition of tt^ i G{N — 1) with multiplicity 
m, with the understanding that that there are no edges if m = 0. 

Of particular importance for us are two branching graphs: the Young graph and 
the Gelfand-Tsetlin graph; they are obtained from the chains of symmetric groups 
and compact unitary groups, respectively. These graphs are discussed below, see 
Sections 13.31 and 14.11 

Definition 2.3.4. Given a graded graph F, the dimension of a vertex v, denoted 
by dimf, is defined as the number of all (monotone) paths in F of length |f | — 1 
starting at some vertex of level 1 and ending at v (for more detail about paths, see 
Section [5.11 below). Further, for an arbitrary vertex u with \u\ < \v\, the relative 
dimension dim('U,f) is the number of (monotone) paths of length |f | — \u\ joining u 
to V. In particular, if |m| = |w| — 1, then dim{u,v) is the number of edges between 
u and V. 

For instance, in the case of the Pascal graph F = P, if f = (ni,n2) and u = 
(mi, 7712), u ^ V, then the dimensions are binomial coefficients: 

/ , M ( {ni + n2 - nil - 1712)1 . j 

(^1+^2)! -,. . ^ I 7 TTT 77, ni > mi and n2 > m2 

dimt; = j — j — , dim(M,t>j=< (ni — mij!(n2 — m2)! 

I 0, otherwise. 
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Note that if F is a branching graph, then dim v is the dimension of the correspond- 
ing representation iiy and dim(u, v) is the muhiphcity of vr^ in the decomposition of 
representation iiy restricted to the subgroup Gdwl) C ^(1^1). 

Obviously, one has 

dimf = dimw dim(M, f ). 

u: \u\ = \v\ — l 

This leads to 

Definition 2.3.5 (Projective chains associated to graded graphs). Any graded 
graph r gives rise to a chain {Vat, A^^^}, where Vn consists of the vertices of level 
N and 

A AT 4-1/ N dimw ■ dim(-u,f) 
dimf 

The boundary Voo of this chain is also referred to as the boundary of the graph T 
and denoted as dV. 

More generally, for N < N' we set 



Then 



ANiv,u) = ueVN, veVN'. (2.3.2) 

dimt> 

If r is a branching graph coming from a group chain ( I2.3.ip . then the boundary dV 
has a representation-theoretic meaning. Namely, the points of dT can be identified 
with the indecomposable normalized characters of the inductive limit group G{oo) := 
limG(A^) (these are the normalized traces of finite factor representations of G{oc)). 
See Thoma |Tho64] . Vershik and Kerov |VK90] . Voiculescu |Vo76] . 

Example 2.3.6 (The boundary of the Pascal graph P). The boundary dF can 
be identified with the closed unit interval [0, 1] C M (this fact is equivalent to de 
Finetti's theorem, see Section \^72\ below) . For u G [0, 1] and a vertex v = {ni,n2) of 
level N = rii + n2 one has 

ni\n2i 

Thus A^(a;, ■ ) is the binomial distribution on {0, . . . , A^} with parameter u. Note 
also that 

'' = (ni- 1,77,2) 



rii + n2 

— — — , v' = {ni,n2-l). 
\^ni+n2 
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3. The Young bouquet 

3.1. The binomial projective system B. Here we discuss a simple example of a 
projective system with continuous index set. This system will serve us as a building 
block in a more complex construction. 

Definition 3.1.1. The binomial projective system B has the index set / = M>o 
(strictly positive real numbers). All the spaces Vr are discrete and are copies of the 
set Z+ := {0, 1,2,...} of nonnegative integers. The links are defined by formula 

X(«,^)= 1-- - 7 ^r^, n,mGZ+. (3.1.1) 

V rv VrV [n — m)\m\ 

Note that the right-hand side vanishes unless m < n. For n fixed the quantities 
(n, m) form the binomial distribution on {0, 1, . . . , n} with parameter r/r', which 
explains the name of the system. 

Clearly, is a stochastic matrix. Thus, to see that the definition is correct we 
have only check the compatibility condition 

^K';:X=^<^ r">r'>r. 

Or, in more detail, 

5^X'(^^)X'(^,^)="Ar(^,m). 

n 

But this is an easy exercise. 

Remark 3.1.2. Setting r = e~* we may view the binomial projective system as a 
time- stationary transition function on Z+: 

p(s,n;t,m) = (l-e^-*)"""'e(^-*)™- , , s < t, n, m G Z+. 

^ ' [n — m)\m\ 

By virtue of Remark 12.2.31 we may speak about the boundary DM of the binomial 
system. This boundary is described in the following theorem: 

Theorem 3.1.3. The boundary of the binomial projective system B is the space 
:= {x G M : a; > 0} with the links '^A^ : IR+ --^ Z+ defined by the Poisson 
distributions 

%~(x, m) = e-'^^-^^^ , X G R+, m G Z+. 
m! 

Before proceeding to the proof of the theorem we will prove two simple lemmas. 
Lemma 3.1.4. Let r > and k G Z_|_ be fixed. For any r' > r, the function 

X i-^ -j X 
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belongs to the Banach space Co(M_|_) of continuous functions on R_|_ vanishing at 
infinity, with the supremum norm. In the limit as parameter r' goes to +00, this 
function converges in the metric o/Co(M+) to the function 



X ^ e X 



Proof. Clearly, the convergence holds uniformly on x in any bounded interval [0, a]. 
On the other hand, it is easy to estimate the tail of the pre-limit function for x near 
infinity: As a; — +00, the function tends to uniformly on r' ^ r, because 

(^1 - = e"" (1 + 0(l/r')) , r' large. 
This proves the lemma. □ 

Lemma 3.1.5. For any r > 0, the map M \^ Mr := M^Af from M{R+) to 
A^(Z+) is injective. 

Proof. Indeed, given M E A^(]R-|-), its image Mr under is given by 
Mr(m) = ^ / M(dx)e-''''(rxr, m G Z+. 



The trivial estimate 



e ™^ — — < 1, X e 



entails e~^^x'^ < m\r~"^. Since M is a probability measure, this implies that the 
mth moment of measure M{dx)e~^^ does not exceed m!r~''". It follows that the 
exponential generating function for the moments is analytic in the open disc of radius 
r, which guarantees that the corresponding moment problem is definite. Therefore, 
the initial measure M{dx)e~'^^ is recovered from its moments uniquely, so that M 
is determined by Mr uniquely. □ 

The following corollary will be used in |B011b] . 

Corollary 3.1.6. For any fixed r > 0, the linear span of the functions e~^^x"^, 
m = 0,1,2, ... , is dense in Co(M+) . 

Proof. The dual space to Co(M+) is the space of finite signed measures on M+. 
Therefore, it suffices to prove that if M is a signed measure such that e~^^M is 
orthogonal to all polynomials, then M = 0. To do this write M as the difference of 
two finite positive measures M' and M". The assumption on M means that measures 
M'{dx)e~^^ and M"{dx)e~^^ have the same moments. Then the argument in the 
proof of Lemma [3.1.51 shows that these measures are equal. Therefore M' = M" and 
M = 0. □ 

Proof of Theorem \3.1.3\ . It is easy to check the relations 

^A'^^Al' =^A'^, r'>r. (3.1.2) 
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They determine a Borel map 

M{R+) Moo = \^M{Vr), M^{Mr}, :=M%^. 

By virtue of Remark 12.2.21 it suffices to prove that this map is a bijection. 

By Lemma I3.1.5[ it is injective; even more, M i— )■ Mr is injective for any fixed 
r > 0. 

We proceed to the proof that the map M i— )■ {Mr} is surjective. Fix an element 
{Mr : r > 0} of the projective hmit space Aioo- Let us show that it comes from 
some probabihty measure M G A^(M+). The idea is that M arises as a scahng hmit 
of the measures M^/ as r' — )■ +oo. 

Write the compatibihty relation Mr' ^A^ = Mr in the form 

{Mr',^Ar{- ,m)) = Mr{m), VmGZ+, (3.L3) 

where %^'( ■ , m) is viewed as the function / i— )■ *A^'(Z, m) on Z+. Fix r and m and 
let parameter r' go to +oo. Embed Z4. into IR+ via the map 

(fri '■ I ^ X := (l/r')/ 

that depends on r'. Denote by Mr' the pushforward of Mr' under (/j^'; this is a 
probability measure on M^. Next, rewrite the expression 

™ , / r \ l—rn / r \ /I 



r'/ VrV (/ — m)!m! 
function of variable x := (pr'{l)'- 

x'a™)^s.(i-^r'".(.-i)^..(.-^) (3.1.4) 

Here x ranges over the grid ipr'{'^+) = (1/''"')^+ but the expression in the 

right-hand side of fl3.1.4p makes sense for all x G IR+. By Lemma I3.1.4[ this ex- 
pression, as a function of variable x G IR+, belongs to Co(M+) and converges, as 
parameter r' goes to +00, to the function 

m\ 

in the metric of Co(M+). 

On the other hand, the set of sub-probability measures on ]R_(. is compact in the 
vague topology (the topology of convergence on functions from Co(ffi+)). Therefore, 
the family (M^/) has a nonempty set of partial vague limits as r' — > +00. Choose 
any such limit M. Then we may pass to a limit in f l3.1.3p . which gives us 

(M, %~(- ,m)) = M^(m), Vm G Z+, Vr > 0, 

which in turn implies that M is actually a probability measure. This concludes the 
proof of the theorem. □ 

The following example is used below in Section 13.51 
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Example 3.1.7. Fix parameter c > 0. For any r > define a probability measure 

^Mj:'^ on Z+ by 

V'Hm) = (1 + r)-^% ( , m G Z, 



ml \1 + r ^ 

where (c)m := c(c + 1) . . . (c + m — 1). This is a negative binomial distribution. 
A direct check shows that the family {%fJ^'*}r>o is compatible with the links *A^', 
so that this family is an element of the projective limit space Aioo associated with 
the system B. The corresponding limit measure on the boundary dM = M+ is the 
gamma distribution with parameter c; it has density {r{c))~^x^~^e~^ with respect 
to the Lebesgue measure. 

3.2. Thoma's simplex, Thoma's cone, and symmetric functions. The Thoma 
simplex is the subspace VL of the infinite product space x formed by all cou- 
ples where a = (ai) and (3 = are two infinite sequences such that 

ai>a2>--->0, /3i > /32 > •■■ > (3.2.1) 

and 

oo oo 

J]ai + ^A<1. (3.2.2) 

i=l i=l 

We equip Q with the product topology inherited from MJ^ x W^. Note that in this 
topology, is a compact metrizable space. 

The Thoma cone Q is the subspace of the infinite product space x x ]R_|_ 
formed by all triples u = {a, (3,6), where a = («») and (3 = (/3j) are two infinite 
sequences and 5 is a nonnegative real number, such that the couple (a, (3) satisfies 
(13.2.11) and the following modification of the inequality fl3.2.2p 

oo oo 
i=l i=l 

We set \uj\ = S. 

Note that f2 is a locally compact space in the product topology inherited from 
MJ^ X X R_|_. The space Q is also metrizable and has countable base. Every subset 
of the form {u E Q : \u\ < const} is compact. Therefore, a sequence of points Un 
goes to infinity in Q if and only if \un\ oo. 

We will identify fl with the subset of fl formed by triples u = (a, (3, 6) with 6 = 1. 
The name "Thoma cone" given to Q is justified by the fact that Q may be viewed 
as the cone with the base fl: the ray of the cone passing through a base point 
(a, (3) E Q consists of the triples u = (ra, r(3, r), r > 0. 

More generally, for u = {a, (3,6) E Q and r > we set ru = {ra, r(3, r6). 

Let Sym denote the graded algebra of symmetric functions over the base field 
M (see, e.g., |Ma95] . jSaOlj ). As an abstract algebra, Sym is isomorphic to the 
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polynomial algebra M.[pi,p2, . . .], where the generators pk are the power sums in 
formal variables Xi,X2, ■ ■ ■ , 

oo 

Pk = ^x'l, degpk = k. 

i=l 

Here we employ the (conventional) realization of Sym as the subalgebra in M[[a;i, X2, ■ ■ ■ ]] 
formed by symmetric power series in countably many variables, of bounded total 
degree, see |Sa01j . 

However, this realization is not used in what follows. Instead, we embed Sym into 
the algebra of continuous functions on the Thoma cone by setting 



E.=i«f + (-l)'=~^E.=i/3f, fc = 2,3, 
IcjI, k = 1, 



where u ranges over Q. 

In more detail, every element F G Sym is uniquely written as a polynomial 
in pi,p2,...; then we define F{u) as the same polynomial in numeric variables 
Pi{u) , p2{u!) , .... Note that the above expressions with k > 2 are the super power 
sums in variables (oj) and (—A), see |Ma95t §1.3, Ex. 23]. 

Another system of generators in Sym is provided by the complete homogeneous 
symmetric functions hi,h2, . . . whose relation with p^s can be conveniently written 
in the form 

/7(t)=exp(P(t)), 

where H(t) = 1 + J2k>i ^kt'^ -^(^) ~ Tl,k>iPkt^ 1^ suitable generating func- 
tions. _ 

Hence, under the embedding of Sym into C{VL) described above, we have 



oo 



1 + hi{uj)t + h2{uj)e + ... = e^'W , (3.2.3) 

^^l- ait 

where u = (a, (3, 6), and 7 := 5 — X]i>i('^j + A) — 0- 

A distinguished linear basis of Sym is formed by the Schur functions. We denote 
them by S*^, where the index fi ranges over Y. The Schur functions are homo- 
geneous elements, degS'^ = and they can be expressed through the complete 
homogeneous symmetric functions by the Jacobi-Trudi formula 

where i = i{fi) is the number of nonzero parts of /x, and we assume that ho = 1, 
h^i = h^2 = ■ ■ ■ = 0. Thus, the functions 5^ G C{Q) are given by 

S^{uj) = det[hf^ 

where hk{oj) are determined by fl3.2.3p . 
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3.3. The Young graph Y. Consider the group chain (12.3.11) . where the nth group 
is the symmetric group S{n) formed by permutations of the set {l,...,n}. The 
embedding S{n) C S{n + 1) is defined by identifying S{n) with the subgroup of 
S{n + 1) fixing the point n + 1. The branching graph associated with this group 
chain is called the Young graph and denoted by Y. The vertices of Y are the Young 
diagrams including the empty diagram at level 0. The level of a Young diagram 
A equals the number of its boxes, and two diagrams are joined by a (simple) edge 
if they differ by a single box. This agrees with general Definition 12.3.31 by virtue of 
the Young branching rule for irreducible representations of symmetric groups (see, 
e.g., [SaOn Theorem 2.8.3]). 

Young diagrams are usually identified with partitions and written in the partition 
notation, A = (Ai, A2, . . . ). Here, by definition, Aj equals the number of boxes in the 
ith row of A. We set |A| = ^ A^; this is the same as the number of boxes in the 
diagram A. 

The dimension function in the Young graph has a nice combinatorial meaning: 
dim A coincides with the number of standard tableaux of shape A. For this quantity 
there are several nice explicit formulas, e.g., the hook formula (see |SaOH Theorem 
3.10.2]). 

Consider the projective chain defined by the Young graph: 

Yo Yl ^- Y2 ir 

with the links ^A^"*"^ : Y^+i ---> Y^ defined by (below /i G Y^ and u E Y,„+i) 



dim /i/ dim I/, /i C z/, 
0, otherwise 



(the notation ix <Z v means that is a subdiagram of z/; since \v\ = \fi\ + 1, this is 
equivalent to saying that fi is obtained from i> be removing a box). 

More generally, for any n > m the link ^A^ : Y„ --■> Y^ is defined as the 
composition 



Y\n _ Ya n Ya m+1 

m n—1 • • • m 



and has the form 



A)- ""'", .eY„, ,eY.„, (3.3.1) 
dim u 

where dim(yU, z/) is defined as the number of standard tableaux of skew shape v/iiii 
yU C z/, and otherwise. 

For a Young diagram A, its modified Frobenius coordinates (oi, . . . , a^; 61, . . . , 6^) 
are defined as follows: d is the number of diagonal boxes in A; is equal to | plus 
the number of boxes in the ith row, on the right of the zth diagonal box; likewise, 
bi is equal to \ plus the number of boxes in the ith. column, below the ith. diagonal 
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box. Note that 

d 

^(flj + hi) = \\\. 

i=l 

We embed the set Y into Q through the map 

A t-> := ((ai, . . . , Od, 0, 0, . . . ), (&i, • • • , 0, 0, . . . ), 

Obviously, I^a] = |A|. 

Recall that for any G Y we denote by the corresponding Schur symmetric 
function. 

Lemma 3.3.1. In the algebra Sym, there exist elements FSf^ indexed by diagrams 
/X e Y, such that 

FS^ = Sfj, + lower degree terms 

and 

^,^ dun{f,,X) ^ AgY, /=|A|, (3.3.2) 

dim u 

where 

Z^'" = /(/-l)...(/-m+l). 



Proof. See |ORV03l Section 2]. The result is actually a reformulation of |0097 



Theorem 8.1]. The elements FS"^ are called the Frobenius- Schur functions. □ 
Corollary 3.3.2. Fix m and fi G Y.^- For large I and A G Y; 

dim u 

where the bound 0{l^^) for the rest term depends on m and fi but is uniform on A. 

Proof. Observe that for any homogeneous element F G Sym, one has 

F{uj) = O {\ujf'^^) , (3.3.3) 

where the bound depends only on F. Indeed, it suffices to check this for the gener- 
ators pk and then the assertion is immediate from the very definition of Pk{u}). 
By Lemma r3.3.1t the expansion of FSf^ on homogeneous components has the form 

m— 1 

FS^ = + ^ Fk 

k=0 

where Fq, . . . , Fm-i are some homogeneous elements with degF^ = k; their explicit 
form is inessential. Hence, 



m—l / m—1 



k=0 \ k=0 
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Therefore, 

\ k=0 

Taking into account equality / = |u;a| and applying fl3.3.3p we see that the asymp- 
totics of this expression is indeed S^{l~^ux) + 0(/^^). □ 

Lemma 3.3.3. For m = 1, 2, . . . there exist links ^AJ^ : Q --->■ defined by 

^A^(w,/x) = dim/i- ^^(w), uen, /i G Y^. 

They satisfy the compatibility relation 

^A:^+iX^^ = ^AJ:, m = l,2,.... (3.3.4) 

Proof. The key observation is that any point a; G can be approximated by an 
appropriate sequence of points of the form l~^u\, where I — )■ oo and A G Y; varies 
together with /. Fix m and /i G Y^- Since the function Sfj,{u) is continuous on fl, 
the preceding lemma implies that ^A'^{u},fi) > for any w G fi. 
The same approximation argument shows that 

5^ ^A-(a;, /.) = !, 

because the sum is finite and the similar relation holds for ^Aj^. 
Likewise, the limit transition as / — t- oo in 

E x+i(A,^rAr^(^^,/x)=x(A,/x), 

proves the required compatibility relation. □ 

Theorem 3.3.4. The links ^AJ^ : Q Y^ introduced above make it possible to 
identify the boundary dY of the Young graph Y with the Thoma simplex Q. 

Proof. We use the same argument as in the proof of Theorem 13. 1.31 To some extent, 
the situation is even simpler because f2 is a compact space. 

By virtue of Lemma [3.3.31 the links ^A"^ : --^ Y^ define a map 

Min)^Moo :=1^A^(Y^), 

and we have to check that is bijective. 

The functions F{uj) on Q coming from elements F G Sym form a real algebra 
that contains 1 and separates points. By Stone- Weierstrass' theorem, this algebra is 
dense in C{Q). Hence, every measure M on is uniquely determined by its pairings 
(M, F) . Since the Schur functions S*^ form a basis in Sym, M is uniquely determined 
by its pairings with the functions ^AJ^( ■ This proves injectivity. 
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To prove surjectivity, fix an element (Mm) G A^oo- For each / consider the em- 
bedding 

ifi-.Yi^ n, ipiiX) := r'oox, A e Yi. 

It takes Ml to a probabihty measure Mi on f2. 

Next, by virtue of Lemma [3.3.H the compatibility relation M^^A^ = Mm can be 
rewritten as 

dim/i {Ml, S^) + 0(/-i) = MM- 

Let M stand for any partial weak limit of the sequence (Mi) as / — )■ oo. Then the 
above relation implies 

dim /i (M, S^) = M(/i) 
which is equivalent to M^AJ^ = M^. This concludes the proof. □ 

This result is closely related to Thoma's theorem on the characters of the infinite 
symmetric group S'(oo). The above proof follows the approach of the paper Kerov, 
Okounkov, and Olshanski [KUU98j , which in turn develops the ideas of Vershik and 
Kerov |VK81j . [VK90j : see also Kerov' monograph |Ke03j . 

3.4. The Young bouquet YB. The set Y of Young diagrams is a poset with 
respect to the partial order defined by inclusion of diagrams. That is, a diagram 
fi is smaller than a diagram i/ if is contained in u. Equivalently, in the partition 
notation, /ij < z/j for all i, where at least one inequality is strict. As a poset, Y is a 
lattice, and for this reason it is often called the Young lattice. There is an obvious 
relation between the order on Y and the graph structure. 

We are going to define a (partially) continuous analog of the Young lattice Y. 

Definition 3.4.1. The Young bouquet is the poset (YB, <) defined as follows. 

1) The set YB is the wedge sum of countably many rays indexed by all Young 
diagrams ;U G Y (whence the term "bouquet" , which is a synonym for wedge sum) . 
More precisely, YB is obtained from the direct product space Y x R_,_ (where M+ = 
[0, +cxd)) by gluing together all the points (/x, 0) into a single point, denoted as (0, 0). 

2) The partial order in YB comes from the conventional partial order in the 
Young lattice Y and the conventional order in R_|_. That is, an element {fi,r) G YB 
is declared to be smaller than another element {u, r') if r < r' and fi ^ ly; then we 
write {fi,r) < (z/, r') or (z/, r') > {fi,r). 

For an element (/U,r) G YB we write |(/i, r)! := r and call this number the level 
of {fi,r). Let YMr denote the subset of elements of level r. The stratification 
YB = U.r>oYBr is viewed as a continuous analog of grading. Unless otherwise 
stated, below we assume r > and identify each level set YB,, with Y. 
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Definition 3.4.2. With every couple r' > r > we associate a matrix ™Aj;' of 
format Y x Y, with the entries 

™A;V,/i) = X{nM''K^{^.^^) (3.4.1) 

n\ dim /x dim(/i, z/) 



— my. ml dim z/ 

where n := |z/| and m := and the matrices right-hand side of f l3.4.ip are defined 
in fl3XT|) and ( 13XT]) . 

Due to the factor (n — m)! in the denominator and the factor dim(yU, z/) in the 
numerator ™Aj; (z/, /i) vanishes unless (/i,r) < (z/, r'). 

From (13.4. ip one sees that is a stochastic matrix, because it is composed 

from two auxiliary stochastic matrices. In other words, given z/, the random diagram 
II can be drown in two steps: First, we choose its size m according to the binomial 
distribution ^A^. (n, ■ ) and then /i is specified inside Y.^ according to the probabilities 
from the second stochastic matrix. Thus, ™AJI is a link Y Y. 

The new links satisfy the compatibility relation 

™A;;'"A;' = ™Ar, r">r'>r, 

because the auxiliary links satisfy analogous compatibility relations. Thus, we get a 
projective system formed by the levels YB^ = Y, r > 0, of the Young bouquet with 
the links ™Aj; . By definition, the boundary of the Young bouquet is the boundary 
of this projective system. We aim to show that this boundary is the Thoma cone Q. 

Let (0, 0, 0) denote the origin of the Thoma cone; this is the only point u E Q 
with |c<;| = 0. To every u E Q \ {(0,0,0)} we assign the point u = \oj\~^lo in the 
Thoma simplex Q. The map (|a;|, w) is a bijection between i7 \ {(0, 0, 0)} and 
the "cylinder" R>o x Q. 

Definition 3.4.3. Let r > 0. For u = (x, w) G 17 \ {(0, 0, 0)} and /z G Ym we set 

™A-(a;,/i) = X°°(^,^)''A~(S,/z) 

= e-""^-V dim/i- 5„(w) 
m! 



-r\ui^ 



— dim/i ■ S^{uj). 



We extend this definition to the origin uj = (0, 0, 0) by continuity, which gives 

™A-((0,0,0),/x) = 




Lemma 3.4.4. For every r > 0, ™AJ!° is a link f2 Y. 
(ii) The links ™AJ^ satisfy the compatibility relation 

™A,°?™A;'=™A~, r'>r>0. 
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Proof, (i) We have to check that ™A^(co', ■ ) is a probabihty measure on Y for every 
oj E Q. Consider separately the cases u ^ (0, 0, 0) and u = (0, 0, 0). In the first case, 
the claim follows from the factorization of ^^A'^{u, fi); this quantity is represented 
as the probability to select through a 2-step procedure directed by two probability 
distributions. In the second case the claim is obvious, for ™A5!°((0, 0, 0), ■) is the 
delta measure at fi = 0. 
(ii) We have to check that 

(™A,°? ™A;')(a;, ■ ) = ™A-(a;, ■ ), r' > r > 0, 

for any u E Q. Consider again the same two case: = and l^l > 0. In the 
first case, both sides are delta measures at G Y. In the second case we use the 
factorization property of the links ™AJ!° and ™AJI and the compatibility relations 
for the auxiliary links, see (13.1.2^ and ( 13.3.40 . □ 

Lemma 3.4.5 (cf. Lemma [3.1.5p . Fix r > and assume that M' and M" are two 
finite Borel measures on Q such that 

[M'{du)e-'^\^\F{co)= lM"{du)e-'''\'^\F{u) (3.4.3) 
Jo. Jn 

for all F G Sym. Then M' = M" . 

Proof. Step 1. Let M' and M" stand for the pushforwards of M' and M" under the 
projection Q — )■ R_|_ defined as w h-)- \uj\. We claim that M' = M" . 
Indeed, recall that pi{uj) = Taking F = p\ we get 

I M'(rfx)e-'^V= I M"(rfx)e-'^"a;^ Vfc G Z+. 
Jm+ Jr+ 

Now the argument of Lemma [3.1.51 shows that M' = M". 

Step 2. Without loss of generality we may assume that M' and M" have no atom 
at the origin of the Thoma cone. Indeed, if M' has an atom at the origin, then M' 
has an atom of the same mass at the point G M^. Since M' = M", the measure 
M" has the same atom as M', so that we may simply remove it. 

Step 3. The previous step allows us to transfer the measures M' and M" from 
the cone Q to the cylinder M>o x Q with coordinates {x,u}), where a; = G M>o 
and u = \uj\^^uj G Q. Step 1 tells us that the projections of the both measures 
on coordinate x are one and the same measure M := M' = M" on M>o. Let us 
disintegrate M' and M" with respect to M (see e.g. Theorem 8.1 in |Pa67j on the 
existence of the conditional distributions). Then we get two families {Q'^} and {Q'^} 
of probability measures on Q, indexed by points x G M>o- These families are defined 
uniquely, modulo M-null sets. 

We claim that 

/ Q'Adoo)G{uj) = [ Q:{dQ)G{Q) (3.4.4) 
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for all G G Sym and all x outside an appropriate M-nuU set that does not depend 
on G. 

Indeed, since Sym possesses a countable homogeneous basis (for instance, the basis 
of Schur functions) it suffices to prove that fl3.4.4p holds for any given homogeneous 
function G and for all x outside a M-nuU set possibly dependent on G. 

Then substitute F = p^G into the initial equality fl3.4.3p and denote by m the 
degree of G. We get the equahty 

I M(rfx)e-™x™+'= ( f Q'^{duj)G{uj)\ = [ M(rfx)e-™x™+'= ( [ Ql{du})G{uj)\ , 

which holds for any k G Z_|_. This means equality of moments for two measures, 
each of which is is the product of M{dx)e~^^x'^ and a bounded function. The same 
argument as in step 1 shows that these two measures are the same, which proves 

Step 4. The functions from Sym are dense in C{VL) because they separate points 
and the space VL is compact. Together with (13.4.41) this implies that Q'^ = Q" almost 
everywhere with respect to M. We conclude that M' = M". □ 

Recall that f2 is a locally compact space. Let Co{Q) stand for the real Banach 
space of continuous functions on Q vanishing at infinity, with the supremum norm. 

Corollary 3.4.6 (cf. Corollary I3.1.6p . For any fixed r > 0, the set of functions of 
the form e~^^F with F ranging over Sym is dense in Co(fi). 

Proof. We argue as in Corollary 13.1.61 with appeal to 13.4.51 instead of Lemma I3.L5[ 

□ 

Theorem 3.4.7. The Thoma cone Q together with the collection of links ™AJ!° : 
Q Y, r > 0, is the boundary of the Young bouquet. 

Proof. We follow the scheme of the proof of Theorem 13.1.31 By virtue of Lemma 
I3.4.4[ the links define a Borel map M H- {Mr)r>o from A^(f2) to the projective 
limit space constructed from the system {V^ = Y, ™Aj; }. According to Remark 12.2. 21 
it suffices to prove that this map is a bijection. We divide this claim into two parts, 
injectivity and surjectivity. 

The injectivity claim follows from Lemma [3. 4. 5 1 or Corollary 13.4.61 which say that 
even the map M i— )■ Mr with any fixed r > is injective. 

We proceed to the proof of the surjectivity claim. Write the compatibility relation 
M^,™A;' = Mr in the form 

(m,,,™a::'( ■,/!)) = M,(/i), v^gy, 

where ™Aj;'( ■ ,/i) is viewed as the function A ™Aj;'(A,/i) on Y. Fix r and (x and 
let parameter r' go to +oo. Embed Y into Q via the map 
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that depends on r'. Denote by M^/ the pushforward of M^./ under ipr''-, this is a prob- 
abihty measure on Vt. Next, regard ™A;'(A,/i) function of variable u := ipr'{^)- 
Of course, this function is initially defined only on the discrete subset v^rK^) ^ ^5 
but we^will see that it admits a natural extension to a continuous function on the 
whole VL depending also on parameter r' . The key fact proved below is that the latter 
function lies in the Banach space Cq{VL) and converges, as r' — )■ cxd, to the function 
oj ™A°°(ci;,/i) in the metric of that space. Once this is established, the desired 
result follows. Indeed, take as M an arbitrary partial limit of {Mf,/, r' — t- +00} with 
respect to the vague topology; this is a sub-probability measure on Vt. Then we may 
pass to the limit in the above equation, which gives us 

(M, "A-(-,/x)) = M,(/x), V^eY, Vr>0, 

which in turn implies that M is a probability measure. This concludes the proof 
modulo the claim concerning the function ™AJI ( ■ , /i) and its convergence to ™A5!°( ■ , /x) 
in the metric of Cq{VL). 

Now let us prove that claim. Write again the explicit expression for ™AJ^ (A,/i): 

ry-^/rx™ l\ dim /i dim(/i. A) 



(/ — m)! m! dim A 
where, as usual, / = |A| and m = By virtue of fl3.3.2p . 



5 

fc=0 



where Fq, . . . , Fm-i are the same homogeneous elements of Sym with degF^ = as 
in the proof of Corollary 13.3.21 

Setting u := {l/r')ujx (and keeping in mind that uj depends both on A and r') we 
may rewrite the above equality as 

1 /! dim/i dim(/i. A) _ \ ^ p / \ 

dim A "^A^^^^ + Z. 



Now, returning to ™A^'(A,/i), we may write it as 



m—l 



k=0 



Since I = \ux\ = r'\u\, we finally get a nice formula 



m—l 



\ k=0 ^ ' 

In this formula u is assumed to be related to A via relation u = {l/r')u\ but the 
right-hand side is well defined as a function on the whole space Q. We have to prove 
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that this function is continuous, vanishes at infinity, and in the hmit as r' — )■ oo 

converges to 

™A~(u;,/i) = . e-'^-^SJco) 

m! 

in the metric of the Banach space Co{Q). But this follows from Lemma 13.1.41 by 
virtue of the bound fl3.3.3p . □ 

3.5. Z-Measures on YB. Introduce some notation. For z E C and /i G Y, set 

w/.= n (^+^'-^)' 

where the product is taken over the boxes of diagram fi (here i are j stand for 
the row and column numbers of the box). This is a generalization of the Pochhammer 
symbol: In the particular case when /i = (m) is a one-row diagram, we get [z)^ = 
{z)m = z{z + 1) . . .{z + m - 1). 

Definition 3.5.1. Let us say that a couple {z,z') G of complex parameters is 
admissible if z 0, z' 0, and {z)^{z')^ > for all /i G Y. 

Obviously, the set of admissible values is invariant under symmetries {z, z') 
{z',z) and {z,z) — )■ {—z, —z'); the latter holds because {—z)fj_ = (— l)'^'(z)^/. 

It is not difficult to get an explicit description of the admissible range of the 
parameters {z, z'), see |BO06t Proposition 1.2]. One can represent it as the union of 
the following three subsets or series: 

• The principal series is {{z, z'): = z G C \ Z}. 

• The complementary series is Uk£z{{z, z'): k < z, z' < k + 1}. 

• The degenerate series comprises the set 

{{z,z') = {k,k + b- 1): k = 1,2,...; b>0} 

together with its images under the symmetry group Z2 x Z2. 

The reason why the values z = and z' = are excluded is that then (2;)^ (2;')^ 
vanishes for all fi ^ 0, which is a trivial case. Note that zz' > for any admissible 
couple {z,z'). 

Definition 3.5.2. The z-measure with admissible parameters {z, z') and additional 
parameter r > is the measure on Y given by 

™M(-')(/.) = (1 + r)-'(.),(/), {^)\ e Y. 

Proposition 3.5.3. The z-measures are probability measures, and they are compat- 
ible with the links ™A;' : Y — > Y: 
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Proof. Set c = zz' and m = The measure ™Mi^'^ -* can be written in the form 

where the first factor in the right-hand side has been defined in Example 13.1.71 and 
the second factor is defined by 

It is known that for each m G Z+, ^Mm'^ "* is a probabihty measure on and the 
family {^Mm'^ ''}mez+ is compatible with the links : Y„ Y^, see |Ols03a] . 
|BO00b] . Together with Example 13.1.71 this implies the proposition. □ 

The z-measures play a key role in harmonic analysis on the infinite symmetric 
group, see the survey |Ols03b] and references therein. 

4. Connection with the Gelfand-Tsetlin graph 

4.1. The Gelfand-Tsetlin graph GT. For N = 1,2,... define a signature of 
length N as an A^-tuple of nonincreasing integers fi = (/ii > ■ ■ ■ > /xat) G , and 
denote by GTn the set of all such signatures. Elements of GTn parameterize irre- 
ducible representations of the compact unitary group U{N) ("signature" is another 
name for "highest weight" in the special case of the group U{N), see, e.g., |Wey39| , 
|Zhe70j .) We will also use for elements /i G GTjy a more detailed notation [/z, N]. 

Write [fj,, N] -< [i^jN + 1] if Uj > fij > uj^i for all meaningful values of indices. 
These inequalities are well-known to be equivalent to the condition that the restric- 
tion of the i/-representation of U{N + 1) to U{N) contains a /i-component (then the 
multiplicity of this component equals 1). 

Definition 4.1.1. Set GT = LJ^^-j^GTat, and equip GT with edges that join any 
two signatures fi and u such that yU -< z/ or z/ -< /i. This turns GT into a graph that 
is called the Gelfand-Tsetlin graph. It will be denoted by the same symbol GT. 

By the very definition, GT is a branching graph with countable levels. It arises 
from the chain U{1) C U{2) C ■ ■ ■ of compact unitary groups just as the Young 
graph arises from the chain of symmetric groups S{1) C S(2) C ■ ■ ■ . As in the 
Young graph Y, all edges in GT are simple; this is because the restriction of an 
irreducible representation of U{N + 1) to the subgroup U{N) is always multiplicity 
free. 

The dimension function in GT will be denoted by the symbol Dim. We have 
Dim[/.,iV]= n 

l<i<j<N •' 

This is classical Weyl's formula for the dimension of irreducible representations of 
the unitary groups. 
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More generally, for N' > N we write Dim{[fi, N], [i>,N']) for the relative dimen- 
sion. According to the general definition fl2.3.2p . the links between various levels of 
GT have the form 

4.2. The boundary of the Gelfand-Tsetlin graph. Consider the space d x d, 
the direct product of two copies of the Thoma cone. Its elements are pairs u^), 
where = (a^, 5^) G Q. It is convenient to introduce auxiliary parameters 



7^ :=5±-$^(a± + /3f)>0. 



To any pair (w"*", u ) we assign a function on the unit circle {u E C : |m| = 1} by 

1 — aTiu — 1 1 — a, (u~^ — 1 



i>l 



This function is analytic in an open neighborhood of the unit circle, where it can be 
written ClS db Laurent series 



For jU G GTn set 



^^A?^(u;+,u;-;/i) = Dim[/x, AT] ■ det o;")];^^.^^. (4.2.1) 

Theorem 4.2.1. T/ie boundary dGT of the Gelfand-Tsetlin graph can be identified 
with the subset in Q x Q determined by the condition + /3f < 1, with links 
^'^A'^ : dGT GTn given by fliXID . 

For the history and various proofs of this deep result (which we propose to call 
the Edrei-Voiculescu theorem), see Borodin and Olshanski |B011aj . Boyer |Boy83] , 
Edrei [Ed53j, Okounkov and Olshanski^pM], Vershik and Kerov |VK82j . 

Note that dGT is a closed subset in f2 x 11, thus it is a locally compact space. 

If one replaces the condition Pi < 1 by the weaker one of /3t < 1 then fOl]) 
would still define boundary points, but each boundary point would correspond to 
multiple pairs {u~^,uj^). 

4.3. The subgraph GT^ C GT. A signature fi G GTat is said to be nonnegative 
if all its coordinates ^i,...,fiN are nonnegative. Of course, it suffices to require 
liN > 0. The nonnegative signatures span a subgraph GT"*" = |JAr>i in GT. In 
what follows we will be concerned exclusively with this subgraph. 

Note that a nonnegative signature may be viewed as a Young diagram. More 
precisely, given a Young diagram /i G Y and a positive integer A^, the signature 
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[/i, A^] is well defined if and only if ^(/i), the number of nonzero rows in /z, does not 
exceed A^. 

Let /i and v be two Young diagrams with l{^\x) < N and £(z/) < + 1, so that 
vertices [/i, N] and [u, + 1] in GT"*" are well defined. Then these vertices are joined 
by an edge, that is, [/x, A^] -< [i',N + 1] if and only if C i/ and the skew diagram 
u/fi is a horizontal strip, meaning that z///i has at most one box in each column. 

This implies, in particular, that if [fi, N] and [u, N'] are in GT"*" and A^' > A^, then 
Dim([/i, A^], [ujN']) vanishes unless yU C z/. 

Given Theorem 14.2.11 it is not hard to see that the boundary dGT~^ can be 
identified with the subset of dGT determined by u~ = (0, 0, 0). 

4.4. Degeneration GT^ — t- YB. The next theorem says that the projective sys- 
tem corresponding to the Young bouquet YB can be obtained from the projective 
system corresponding to the Gelfand-Tsetlin graph (or rather its part GT"*") via a 
scaling limit transition turning the discrete scale of levels numbered by 1,2,... into 
a continuous one parametrized by M>o- 

Note that the links ™Aj; depend on parameters r' > r only through their ratio 

Theorem 4.4.1. Fix arbitrary positive numbers r' > r > and arbitrary two Young 
diagrams /i and v such that /i C z/. Let two positive integers N' > N go to infinity 
in such a way that N' /N — )■ r'/r. Then 

lim^^Aj^'(h AT'], AT]) = ™Ar(z/,/i). (4.4.1) 

Proof. The idea is to express all the dimensions entering the left- and right-hand 
sides through Schur functions and their specializations. 

In what follows the brackets ( ■ , ■ ) denote the canonical inner product in Sym; 
with respect to this product, the Schur functions form an orthonormal basis. By 
(1^) we denote the A^-tuple (1, . . . , 1). We set m = \fj,\ and n = |z/|. Denote by 
Su/^ the skew Schur function indexed by the skew diagram z///i, see Section 1.5 in 
[Ma95]. 

Here are the necessary formulas: 

Dim[/x, AT] = S,(l^), Dim([/i, AT], ^ A^']) = S,/^(l^'-^) (4.4.2) 

dim/i = (pT, S,), dim(/i, i^) = (pr'", S,/,). (4.4.3) 

Both in (14.4.21) and (14.4.31) the first equality is a particular case of the second one. 
The first relation in (I4.4.2p follows from the fact that the irreducible characters of the 
unitary groups are given by the Schur polynomials, and the second equation follows 
from the combinatorial formula for the skew Schur functions, see e.g. [MaQSj 1(5.12)]. 
As for (I4.4.3p . we first note that dim(/i, z/) = (5'^Pi~'", S^) by the simplest instance 
of the Fieri rule jMi95l 1(5.16)]. Then the equality {Sf^p'^-"', S^) = {pl^^.S^i^) 
follows from |Ma95l Chapter I, (5.1)]. 
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Observe that pfc(l^) = for all k = 1,2, ... . Therefore, if F is a monomial in 
Pi,P2, ■ ■ ■ , then F{1^) equals raised to the number of letters in F. This number 
is strictly less than degF unless F is a power of pi. It follows that if F G Sym is a 
homogeneous element, then for large N 

F{l^) = [F:pi]N'^ + 0{N^~^), d:=degF, 

where [F : pf\ denotes the coefficient of pf in the expansion of F on monomials in 
Pi,P2, ■ ■ ■ ■ Next, since the monomials in pi,p2, ■ ■ ■ form an orthogonal basis, we 
have 

IF ■ .^1 = (-^'Pi) = ill^ 

and finally 

F{1^)='^^N'' + 0{N''-^), d:=degF. (4.4.4) 
Now we proceed to the proof of (14.4.11) . By virtue of (I4.1.ip and (14.4. 2p 
GT.ivVr,, .rn r,. _ Dim[/i, iV] Dim([/i, iV], [i/, iV']) 



^A%{[u,N'],[f,,N]) 



Dim[i/, N' 
^^(1^)^./^(1^'-^) 



(4.4.5) 



Applying (I4.4.4p to the ordinary and skew Schur functions entering (I4.4.5P we get 

"^{S^pr 



( -Y ^^'^^ ^ {NT + 0{{NY~^) (4.4.6) 
\r' J ml 



S^{1^') = i^J^l^(NT + 0{{NT~^) (4.4.7) 



^n—m\ 



S,/J1^'~^) = ^^^h^lEL>(N' - Nr-"" + 0((N' - N)"-^) 
{n — my. 

= (l__] I ' {N'T-^^ + 0{{N')"-~^). (4.4.8) 

V r'/ [n — m)\ 

Plugging fO:6D . fliXTD . and f HXSll into f031) we get 

1 _ r / r X - n\ {S„pT){S^,„prn ^ 

rV Vr'/ {n — m)\m\ {Sy,Pi) 

Applying (I4.4.3P we may rewrite this as 

^ ^ ry-m ^r\ra n! dim/i dim(/i, z/) ^ 
rv Vrv (?7, — m)!m! dimz/ 
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Comparing with (13.4. 2p we see that this is exactly the right-hand side of ( I4.4.ip . 
within 0(1/A^')- □ 

4.5. Degeneration of the boundary. From Theorem H.4. II it is natural to expect 
that there should exist a limit procedure that turns dGT~^ into dYM, and our closest 
goal is to exhibit this procedure. 

Each point u G dYM = defines a coherent system of measures {"M,},>o on 
the levels YB^ = Y of YB. Similarly, each point {u~^,u~) G dGT defines a coherent 
system of measures {'^'^M]\f}N>i on the levels GT^ of GT. We are about to show 
that the former family of coherent systems can be obtained from the latter one by 
taking uj~ = = (0, 0, 0) (since we want to start from dGT~^ rather than from dGT) 
and appropriate 0;"*" = u!~^{e) depending on a small parameter e > 0. 

As before, we identify nonnegative signatures and Young diagrams. 

Theorem 4.5.1. Fix u G Q. For any G Y and any r > 0, the following limiting 
relation holds: If N{e) ~ re"^ as e — )■ +0 then 

lim^^A^(,)(e^,0;/i) = ™A~(a;,/.). 

Proof. In the special case u~ = 0, the function u h- )■ oj"*", uj~) = oj^, 0) is not 
just holomorphic in an neighborhood of the unit circle \u\ = 1, but in a neighborhood 
of the unit disc |m| < 1. Indeed, all the factors that involve a~,/3~,7~ disappear, 
and the Laurent series turns into a Taylor series. Thus, all the coefficients <y9„ with 
n < vanish. 

This reduces the N x N determinant in (14.2. ip to a determinant of size i = i{fi) 
that does not depend on A^: 

det[0^,_,+,(u;+,O)];^^.^^ = det[0^,_,+,(u;+,O)]^_^.^^ ■ {M^^,0)f''- (4-5.1) 

This follows from the fact that the (i, j)-entry of the matrix in the left-hand side of 
(14.2. ip vanishes for i > j > i. 

Let us now rewrite the expression for $(m; uj^,0) assuming that < 1 (this will 
be automatically satisfied for = eu with small e). We have 



i=l 'z \ I i—\ ' ~i ^ 



where 



Let us substitute = ecu, where u = (a, (3, 6) G Q. We obtain 



.^ 0) = e-(l + 0(a) ■ n |^^f^#9r^ 

1 - (e + 0{e^))aiU 



4=1 

2^ 



where 7 = 5 — Yli>i{'^i + A)- ) tenns above are uniform in z > 1. 
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Hence, 

y.„(ea;,0) = /i„He" + 0(e"+i), n > 1, ipo{euj,Q) = e-'\l + 0{t^)). 

Taking = A^(e) ~ re^^ we see that the determinant (14.5.11) is asymptotically 
equal to 

and, using the hook formula for Dim[/i, N] and dim /i, 

^. . dimu dim/i dimu i,. 

Dim[/i, A^] = ——f- ■ {N)f, — ^ ■ A^l^l rir ■ (4.5.2) 

When we multiply these two expressions the factors e^''^' cancel out, and we obtain 
exactly 

™A:;°(a;,/i) ^ ^'^' dim/^ g-rH^^(^). 



□ 



4.6. ZW-Measures on GT. Let 2 C be the disjoint union of the following 
three sets: 

{{z,z') eC^\R^ \ z' = z}, (4.6.1) 
{{z, z) e M."^ \ 3m e Z, m < z, z < m + 1}, (4.6.2) 
{{z, z ) E I 3m G Z, 2; = m, > m — 1, or z' = m, z > m — 1} (4.6.3) 

Note that if {z, z') G Z, then z + z' is real. 

Denote by Padm the subset in C^* formed by all quadruples {z, z', w, w') of complex 
numbers such that: 

• {z,z') G Z, {w,w') G Z; 

• z + z' + w + w' > —1; 

• if both couples {z, z') and {w, w') belong to subsets f l4.6.3p with indices m 
and m, respectively, then it is additionally required that m + m > 1. 

Definition 4.6.1. The zw-measure on GT^r with parameters {z,z',w,w') G I'adm 
is given by 

GT^(.,.',«.V)(^) = cj,^'^''-'-') . ni^'^' (;x) ■ (Dim[/i, Ar])2 
where /x ranges over GT^v, 

M^,z',w,w') _'^T{z + w + i)riz + w' + i)riz' + W + i)riz' + w' + i)rii) 



T(z + z' + w + w' + i) 

i=l 
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is a normalization constant, and 

^ 1 

~ n r(2 - /i, + i)r{z' -fi, + i)r{w + N + i + fii- i)r{w' + N + i + fii-i)' 

Note that the measure does not change under transposition z ^ z' or w ^ w'. 
If both couples {z,z') and {w,w') belong to subset (14.6.11) or subset (14.6.21) . that 
is, none of the four parameters is an integer, then the expression for Ilj^'^ ^ (jj) 
is strictly positive for all fi G GT^r. If some of the parameters are integers, then 
n^'^ ■'(/i) vanishes for some signatures fi. Moreover, if both {z,z') and {w,w') 
are in subset (14.6.31) . then it may even happen that the normalizing constant has a 
singularity, but in such a case the singularity actually disappears after multiplication 
by n^'^ ■'(/i) due to cancellation with zeros arising from appropriate (l/r(-))- 

factors in Ilj^'^ '""'^ ^(yu). Thus, the whole expression for^i;'"''"'"'^(/i) makes sense 
for all {z, z', w, w') G Padm- For more detail, see [OlsOScl Section 7] and |BO05al 
Section 3]. 

Proposition 4.6.2. The zw-measures are probability measures, and they are com- 
patible with the links ^^Aj^+^ : GT^v+i --^ GT^v- 

A proof can be found in |Ols03ct Section 7]. 

Similarly to z-measures that arise in harmonic analysis on the infinite symmet- 
ric group, the zw-measures play a key role in harmonic analysis on the infinite- 
dimensional unitary group, see [Ols03cj . |BU05aj . |BO05b] . 

4.7. Degeneration of zw-measures to z-measures. It is convenient to rewrite 
the expression for the zw-measures in a slightly different form: 

GT^(.,.',«.X)^^) = CT^(;'-'."''»')^o^) ■ ni^'''"'"'')(/i) ■ (Dim[/i, Ar])2 
where 0^ = (0, . . . , 0) G GTn is the zero signature, 

GTJ^iz,z\w,w'),QN^ ^ TT" 1(2: + w + i)T{z + w' + i)T{z' + W + i)T{z' + w' + i)T{{) 
^ f^\T{z + z' + W + W' + i)T{z + i)T{z' + i)T{w + i)T{w' + i)' 

and 



fr{z,z',w,w'). . _ TT T{z + i)T{z' + i) 

lir(^-/i, + z)r(^'-/., + ^) 



1= 

Tiw + N +l-t)Tiw' + N + l-i) 

i= 



(4.7.1) 



^^T{w + N+l + fii- i)T{w' + N + l + 
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Assume that w = while w' is real positive and large enough. Then the expression 
for GTj^^(^-,-',-,-')(o^) simplifies: 



T(z + z' + w' + i)T(w' + i) 

i=l 



Since w' is assumed to be large, this quantity is nonsingular. 

Further, observe that if /iat < 0, then 11^'^ \fi) vanishes because 



T(w + N+1 



r{w + N +1 + i^i-i) 



1 



0- N + 

ui=0, t=N 



and this zero cannot be cancelled after multiplication by '^'^m^^'^ '^'^ \o^). This 
means that the zw-measure with w = and w' real and large enough is concentrated 
on nonnegative signatures. Thus, we may assume that the measure lives on the set 
GT^, which we regard subset of Y. 

Observe that if {z, z') is admissible in the sense explained in Section \3.5\ pa- 
rameter w equals 0, and parameter w' is real and large enough, then the quadru- 
ple {z, z', w, w') belongs to the set "Padm so that the corresponding zw-measure 
Gj^(z,z',o,m') ^^jj defined for all A^. 

Theorem 4.7.1. Fix an arbitrary admissible couple {z,z') of parameters and let 
parameter w equal while parameter w' is positive and goes to +oo. Assume that 
N varies together with w' in such a way that N ~ rw' with an arbitrary fixed r > 0. 
Then the corresponding zw-measures converge to the z-measure 

Proof. It suffices to prove that for any fixed /i G Y and w' = w'{N) ~ r~^N , 

lim ^^M^^'^''°'"')(/i) =™M(-^'-^')(/i). 

Step 1. Let us prove this for = 0, which amounts to 

^V{z + w' + i)V{z' + w' + i) , , _i 

lim —, ^ , , = (1 + r) , w = w (N) ~ r A^. 

1=1 ^ I \ I 

Stirling's formula implies 



, -K + z)^('l + 4^^ + 0(A^-2)V 
V{w' ^i) ^ ' \ 2{w' + i) ^ ' J ' 

T{z + z' + w' + i) ^ ' \ 2{z' + w' + i) ^ ') 
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(Note that, since w' is a large positive number, the arguments of the complex num- 
bers z' + w' + i are small.) Hence, 



T{z + w' + i)T{z' + w'-\-i) f w' + i 



T{z + z' + w' + i)T{w' + i) \z' + w' + i 
Next, Taylor series type argument shows that 



{1 + 0{N-^)). 



W + I \ I zz 



z' + w' + i 



Thus, 



But 



^^Tiz + z' + w' + i)Tiw' + i) J-il y^i^i y ^ ') 



-pr / zz' \ _Yr-Zz' + W' + i _V{-ZZ' + W' + N +l)V{w' +1) 

All ~ w' + i) ~ -1-1 w' + i ~ r(-zz' + w' + l)r(w' + N + 1) 

i=l ^ 1=1 



T{~zz' + w' + N + 1) T{w' + 1) ( 



V{w' + N+l) V{-zz' + w' + 1) \r-^ 



:i + r) 



which gives the desired result. 

Note that on the last step we used the well-known asymptotic relation 



T{x + b) 
Step 2. It remains to prove that 

hm f = J w' = w'{N) ~ r-^N, 



(^,;^',o,«;0/ \ m- r Arn2A _ / w /\ f V^' /dim/i 



which amounts to 

hm (nr'°'"')(/.)(Dim[;z,iV]) , _ 

Recall that 11^'^ '*(/i) is given by formula f l4.7.ip . which involves two products 
over i = 1, . . . ,N. Observe that the ith factor in each of the two products equals 
1 when /ij = 0. Since /i is a Young diagram, this allows us to restrict each of the 
products to indices i = where i stands for the number of nonzero rows in 

/i. Since i does not depend on A^, we may examine the asymptotics of the factors 
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corresponding to each i separately. Using again f l4.7.2p we get 



^ T(z + i)T(z' + i) ^ 1 ^I'^l 



Ml 



1 + r 



Further, fl4.5.2p gives 
Therefore, 



□ 



5. GiBBS MEASURES ON THE PATH SPACE 

5.1. Gibbs measures. Let F be a graded graph (Definition 12.3. ip . By a (mono- 
tone) path in F we mean a finite or infinite collection 

fl,ei2, 1^2,623,^3, • • • 

where ^1,^2, . . . are vertices of F such that = \vi\ + 1 and Cj^j+i is an edge 

between Vi and fj+i. Since we do not consider more general paths, the adjective 
"monotone" will be omitted. If the graph has no multiple edges, then every path is 
uniquely determined by its vertices, but when multiple edges occur it is necessary 
to specify which of the edges between every two consecutive vertices is selected. 

Unless otherwise stated, we will assume that the paths start at the lowest level of 
the graph. Then the path space T = T(F) is defined as the set of all infinite paths. 

A cylinder set in T is the subset of infinite paths with a prescribed initial part of 
finite length. We equip T with the Borel structure generated by the cylinder sets. 

Definition 5.1.1. Let P be a probability measure P on T. Let us call P a Gibbs 
measure if any two initial finite paths with the same endpoint are equiprobable. 
Equivalently, the measure of any cylinder set depends only on the endpoint of the 
initial part that defines the set. 

This kind of measures on the path space was introduced by Vershik and Kerov 
jVK81] under the name of central measures. 
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As above, consider the projective chain {Vat, } associated with the graph F, 
so that Vat is the set of vertices of level = 1,2, ... . 

Proposition 5.1.2. There is a natural bijective correspondence between the Gibbs 
measures on the path space and coherent systems of measures 

{Mn}n>i eM^ = llmM{VN). 

Proof. Indeed, given a Gibbs measure P, define for each A^ a probability measure 
Mjy G Aiiy^) as follows: For any v G V^, M^{y) equals the probability that the 
infinite random path distributed according to P passes through v. The measures 
Mtv are compatible with the links Aj^"*"^ by the very construction of these links. 
Therefore, the sequence (Mat) determines an element of M.oo- The inverse map, 
from A/loo to Gibbs measures, is obtained by making use of Kolmogorov's extension 
theorem. □ 

Together with Theorem 12.2.11 this implies 

Corollary 5.1.3. There is a bijection between the Gibbs measures on the path space 
of F and the probability measures on the boundary dT. 

Note that the random paths distributed according to a Gibbs measure can be 
viewed as trajectories of a Markov chain with discrete time A^ that flows backwards 
from +00 to and transition probabilities Aj^^^. Then dT plays the role of the 
entrance boundary, and probability measures on dT turn into entrance laws for the 
Markov chain. 

5.2. Examples of path spaces for graded graphs, (a) For the Pascal graph 
F = P, the path space can be identified with the space {0, 1}°° of infinite binary 
sequences. Under this identification, the Gibbs measures are just the exchangeable 
measures on {0,1}°°, and the claim of Corollary 15.1.31 turns into the classical de 
Finetti theorem: exchangeable probability measures on {0, 1}°° are parametrized by 
probability measures on [0, 1]. 

(b) Consider the Young graph F = Y. Recall that for a Young diagram A G Y, 
a standard Young tableau of shape A is a filling of the boxes of A by numbers 
1, 2, . . . , |A| in such a way that the numbers increase along each row from left to 
right and along each column from top to bottom. 

Let us also define an infinite Young diagram as an infinite subset A C N x N 
(where N := {1, 2, . . . }) such that if {i,j) G A, then A contains all pairs {i',j') with 
^' < h j' < j- An infinite standard tableau of shape A is an assignment of a positive 
integer to any pair G A in a such a way that all positive integers are used, 

and they increase in both i and j. If we only pay attention to where the integers 
1,2, ... ,n are located, we will observe a Young tableau whose shape is a Young 
diagram A C A with n boxes. Let us call this finite tableau the n-truncation of the 
original infinite one. 
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Clearly, the infinite paths in the Young graph are in one-to-one correspondence 
with the infinite Young tableaux. The initial finite parts of such a path are de- 
scribed by the various trancations of the corresponding tableau. The condition of 
a measure on infinite Young tableaux being Gibbs consists in the requirement that 
the probability of observing a prescribed truncation depends only on the shape of 
the truncation (and not on its filling). 

(c) Let us proceed to the Gelfand-Tsetlin graph T = GT. By definition, an 
infinite path in GT is a sequence A*-^-* -< A*^^-* -< . . . with A^^-* G GTjy. If one defines 

X\^^ then one easily sees that such paths are in one-to-one correspondence with 
the infinite triangular arrays {xj | 1 < ^ < j, j > 1} of integers that satisfy the 
inequalities 

xl^^ >xl> X^+i 

for all meaningful indices Such arrays are called infinite Gelfand-Tsetlin 

schemes. The initial finite parts of infinite paths in a similar way give rise to finite 
Gelfand-Tsetlin schemes. Infinite Gelfand-Tsetlin schemes are also in one-to-one 
correspondence to certain tilings of a half-plane by lozenges, see the introduction to 
[BF08] . 

If we restrict ourselves to the subgraph GT^ C GT, then the signatures can be 
identified with Young diagrams, and infinite paths may be viewed as infinite semi- 
standard Young tableaux, where "semi-standard" refers to the condition that the 
filling numbers are only required to weakly increase along rows, and they are also 
not required to exhaust all positive integers. The finite paths of length N then turn 
into semi-standard Young tableaux whose shape has no more than N rows. 

(d) Other examples of Gibbs measures on path spaces related to exchangeability 
can be found in Kingman |Ki78j (exchangeable partitions of N), Gnedin |Gn97j 
(exchangeable ordered partitions of N) , Gnedin and Olshanski |GU06j (exchangeable 
orderings of N). 

5.3. Path spaces for B and YB. Similarly to the case of graded graphs described 
above, one can define Gibbs measures on paths corresponding to more general pro- 
jective systems. Without going into general definitions, let us describe the outcome 
in the cases of the binomial system B and the Young bouquet YB. 

Recall that the levels of the binomial system B are labelled by numbers r G 
]R>o (strictly positive real numbers), and each level consists of points m G Z+ : = 
{0, 1,2,...}. It is convenient to denote these points as pairs (m, r) G Z+ x M>o, and 
also add the point (0, 0) at level 0. 

An infinite path in B can be viewed as an integer- valued function m = m{r), 
m(0) = 0, that is weakly increasing, left-continuous, and has only jumps of size 1: 
m{r + 0) — m(r) G {0, 1} for any r > 0. 

The jump locations for m(r) form a (possibly empty) increasing sequence ri < 
r2 < . . . tending to +oo. Thus, a path in B may be encoded by a locally finite point 
configuration in the space M+ of nonnegative real numbers. 
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A probability measure on the infinite paths in B (equivalently, point configurations 
in R_(.) is Gibbs if for any n > 0, under the condition that a segment [0,r] C 
]R+ contains exactly n jumps at ri,...,r„, the distribution of their locations is 
proportional to the Lebesgue measure dri ■ ■ ■ dr^. 

One shows that coherent systems on B are in one-to-one correspondence with the 
Gibbs measures as defined above. 

The extreme Gibbs measure corresponding to a point x G M+ = dM, x ^ 0, 
corresponds to the Poisson process on M_|_ with constant intensity x. The extreme 
Gibbs measure corresponding to x = is the delta-measure on the path m(r) = 0. 

A general Gibbs measure is thus a (possibly continuous) convex combination of 
the delta-measure at the zero path and a random mix of the Poisson processes with 
constant intensities, also known as a doubly stochastic Poisson process, or a Cox 
process. 

Let us proceed to YB. The construction is a combination of those for Y and for 

B. 

Recall that an element of YB is a pair (A,r) G Y x with the condition that 
A = 0ifr = O. A path in YB is defined as a monotonically increasing Young 
diagram-valued function A(r), A(r') D A(r) for r' > r, such that (|A(r)|,r) is a path 
in B. 

Such a path can be encoded by a generalized standard Young tableau, whose shape 
is a finite or infinite Young diagram and filling numbers are positive reals (strictly 
increasing along rows and columns) that have no finite accumulation points. 

A finite initial part of a path is then given by the following data: a real number 
r > 0, an integer n > 0, a collection of n numbers < ri < ■ ■ ■ < r„ < r, and a 
standard Young tableau whose shape has n boxes. The Gibbs property consists in 
requiring that the distribution of the coordinates ri, . . . ,r„ is proportional to the 
Lebesgue measure dri ■ ■ ■ dvn on the polytope in cut out by the inequalities that 
guarantee row and column monotonicity of the coordinates. 

Once again, the Gibbs measures are in one-to-one correspondence with the prob- 
ability measures on i7 = dYM. 

Every probability measure M on the boundary dB or dYM serves as the entrance 
law of a Markov process on or Y, respectively, with "time" r ranging from +oo 
to (a more conventional picture is obtained by taking as time t := — logr). The 
trajectories of this process are the paths as described above, and the Gibbs measure 
corresponding to M is the law of the process. 

5.4. Path degeneration GT^ — t- YB. To conclude, let us see how the degeneration 
GT^ — )■ YB described in Theorem 12.2.11 works on the level of Gibbs measures on 
paths. Consider all finite paths in GT"^ that have a given nonnegative signature 
[A, N] as their final point. They may be viewed as semi-standard Young tableaux 
of shape A filled with (some of the) numbers 1, . . . ,N. By definition of the Gibbs 
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property, all those tableaux must have equal probabilities for any Gibbs measure on 
the path space of 

Let us further consider the asymptotics when A stays fixed and N = rL with 
a fixed r > and L ^ 1. Then if we take the random path in GT"*" that ends 
at [A, N] and divide the entries in the corresponding Young tableau by L, we will 
observe a random generalized Young tableau of shape A with filling numbers not 
exceeding r, or a finite path in YB ending at (A,r). Its asymptotic distribution will 
be proportional to the Lebesgue measure on the polytope of the filling numbers, and 
this is exactly what is required by the Gibbs property on YB. 
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